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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above Is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 
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earned patent term adjustnient. See 37 CFR 1.704(b). 

Status 

1)[^ Responsive to communicatlon(s) filed on 28 January 2002 . 
2a)n This action is FINAL. 2b)EI This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 
Disposition of Claims 

4) 13 Claim(s) 1-12 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Claimfe) 1-12 is/are reiected. 
?)□ Claim(s) is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 07 January 2002 is/are: a)M accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) 0 The proposed drawing conrection filed on is: a)n approved b)n disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) 0 The oath or declaration is objected to by the Examiner. 
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13) 13 Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)SAII b)n Some*c)n None of: 

1 .13 Certified copies of the priority documents have been received. 

2.n Certified copes of the priority documents have been received in Application No. . 



3.G Copies of the certified copies of the priority documents have been received in this National Stage 
application from the Intemational Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) 0 Acknowledgment is made of a daim for domestic priority under 35 U.S.C. § 119(e) (to a provisional application). 
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15) D Acknowledgment is made of a daim for domestic priority under 35 U.S.C. §§ 120 and/or 121 . 
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DETAILED ACTION 
Oaim Rejections - 35 USC § 103 

1. Claims 1-3, 5, 7-9 and 1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Brogan et al., ""Group Behaviors for Systems with Significant Dynamic:^^ 

a. Referring to claim 1, Brogan discloses a method of producing an animation of a 
group including a plurality of members (Abstract and Fig. 10), said method comprising a 
continuous processing step for determining the states of the respective members at each 
time step in accordance with predetermined dynamic characteristics of the respective 
members (Fig. 9 shows a graphical representation of the continuous processing step and 
Equations 6-20 show the equations used to determine the state of the respective members 
at each time step in accordance with predetermined characteristics, i.e. torque, pitch, yaw, 
etc.); a discrete processing step for accepting a command specifying the overall state to 
be achieved for said group and assigning roles to the respective members of the group in 
accordance with the overall state specified by said command (As noted by the Applicant, 
the control factors are adjusted manually . .control factors are adjusted experimentally 
and manually. . - Applicant, page 5. These control factors are used to determine the 
position of members within the group "... a placement algorithm to determine the desired 
position for each individual..." - page 149, column 1, paragraph 1); wherein if new roles 
are assigned to members in said discrete processing step, the dynamic states of the 
respective members are adjusted in said continuous processing step, in accordance with 
the new assigned roles (Note Equations 8-14 and 20 are dependent upon position and as 
noted above the manual adjustment of the control factors adjusts the position, which in 
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turn adjust the dynamic states of the members of the groups as calculated by Equations 8- 
14 and 20). Brogan does not explicitly disclose that the discrete processing step accepts 
the commands from the outside It would have been obvious at the time the invention was 
made to a person of ordinary skill in the art to input commands to a program from an 
input source outside the program (i.e. a keyboard, mouse, etc.). The 
suggestion/motivation for doing so would have been to provide a convenient method for 
a user to input data to a system. 

b. Claim 2 is rejected per claim 1. Brogan discloses a method of producing an 
animation of a group including a plurality of members, according to Claim 1, wherein the 
said discrete processing step includes a role replacement step for replacing, among 
members, the roles currently assigned to the respective members (As noted in the 
rejection of claim 1 above, when the control factors are adjusted the positions of the 
members are adjusted accordingly) and wherein said role replacement step is performed 
when a predetermined triggering condition is satisfied or when it is determined that the 
overall performance index of the group can be reduced by the role replacement ("The 
effect of an obstacle on a creature's behavior. . .an offset to the left or right of the obstacle 
is added. . - page 141, colunm 1, paragraph 2 and . calculating the number of visible 
neighbors between creature and the obstacle and muhiplying this number by an additional 
separation distance. . - page 141, column 1, paragraph 1. Note that the additional 
separation distance is a control factor that can be adjusted manually (". . . (Doff) had to be 
doubled. . .") ~ P^g^ 147, column 2, paragraph 2). 
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c. 



Claim 3 is rejected per claim 1. Brogan discloses a method producing an 



animation of a group including a plurality of members according to Claim 1, wherein said 
discrete processing step the roles of the respective members are determined so that the 
overall performance index of the group is minimized or reduced. As noted in the rejection 
of claim 2 above, the additional separation distance is used to calculate the offset distance 
necessary to avoid obstacles, which is one of the performance indices specified by 
Brogan ("We compare the performance of this algorithm. : . for a test suite of three 
problems. . . avoiding obstacles.") 

d. Referring to claim S, Brogan discloses a method of producing an animation of a 
group including a plurality of members, according to Claim 2, wherein said role 
replacement step, a plurality of members having the lowest performance indices are 
selected and roles are replaced among the plurality of selected members. Those members 
with the lowest individual performance indicia (i.e., those closest to the object) have their 
roles replaced (i.e. their positioned changed) to increase their distance from the object 
("The effect of an obstacle on a creature's behavior. . . an offset to the left or right of the 
obstacle is added. . - page 141, column 1, paragraph 2 and . .calculating the number 
of visible neighbors between creature and the obstacle and multiplying this number by an 
additional separation distance..." - page 141, column 1, paragraph 1). 
f Claim 7 is rejected with the rationale of the rejection of claim 1 . Claim 7 is 
merely claim 1 recited as an apparatus. 

g. Claim 8 is rejected with the rationale of the rejection of claim 1 . Claim 8 is 
merely claim 1 recited as an apparatus. 
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h. Claim 9 is rejected with the rationale of the rejection of claim 1 . 

i. Claim 1 1 is rejected with the rationale of the rejection of claim 1 . Claim 1 1 is 
merely claim 1 recited as a program. 

1. Claim 4 is rejected under 35 U.S.C. 103(a) as being unpatentable over Brogan as applied 
to Claim 2 above in view of Blumberg, "Go with the Flow: Synthetic Vision for Autonomous 
Animated Creature:^' (Blumberg). 

a. Referring to claim 4, Brogan as applied to claim 2 above meets the limitations 
recited in claim 4 except . .wherein the overall performance index of the group is 
energy." Blumberg discloses a method in which motion energy from a visual field is used 
to perform obstacle avoidance in virtual characters (Abstract). When the aforementioned 
virtual character detects virtual motion energy in excess of a predetermined threshold the 
character turns (". .keep track of the total motion energy. . . when it is above some 
threshold. , .pick a direction to turn and turn." - page 539, paragraph 2). At the time the 
invention was made, it would have been obvious to a person of ordinary skill in the art to 
incorporate the synthetic vision motion energy technique disclosed by Blumberg in the 
method of Brogan. The suggestion/motivation for doing so would have been because 
synthetic vision may be the simplest and fastest way to extract information from the 
environment, it scales better in complex environments and it makes the creature less 
dependent on the underlying representation/implementation of it's environment 
(Blumberg, page 538, paragraph 3). 

2. Claim 6 is rejected under 35 U.S.C. 103(a) as being unpatentable over Brogan as applied 
to claim 2 above in view of Microsoft, Age of Empires Help File (Microsoft). 
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a. Referring to claim 6, Brogan as applied to claim 2 above meets the limitations 
recited in claim 6 except . .wherein said role replacement step further includes the step 
of inhibiting, in response to a command given from the outside, the processing associated 
with the role replacement for a predetermined period of time." Microsoft discloses a 
method for coordinated group movement ("To select a group drag the pointer over the 
villagers. . . you want to group. . .to move a villager. . . select a group. . .then right-click a 
location. . - pages 2 and 3) and the ability to pause the program, which would inhibit all 
processing including role replacement for a predetermined period of time chosen by the 
user (i.e. the updating of position of individual members of the group) (". . .F3, PAUSE 
- Pause. . - page 10). At the time the invention was made, it would have been obvious 
to a person of ordinary skill in the art to incorporate the Pause function disclosed by 
Microsoft into the method of Brogan. The suggestion/motivation for doing so would have 
been to allow the user to halt processing. 
3. Claims 10 and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Brogan. 
a. Referring to claim 10, Brogan discloses a method of, in a simulation of a group 
including N members where N is an integer equal to or greater than 2 (Figure 1), 
controlling the movement of the members of the group so that members are moved from 
locations in a predetermined initial layout in a state space to locations in a target layout 
(Figure 8 gives a graphical representation of the aforementioned limitation. Note how the 
members of each group start out in a predetermined initial layout and as the members 
converge to steady state they form the target layout), assigning locations in said target 
layout to the respective members lying at locations in said initial layout so that the 
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members are moved along the shortest distances to the locations in the target layout. 
(". . .to compute a desired position. . this position is a distance D away from the visible 
creature on the line between the two creatures. . . " - page 140, column 2, paragraphs 2-3 
and Figs. 3, and 8. Brogan uses straight-line distances between neighboring members to 
determine position of members from an initial layout to a target layout), moving the 
members at the locations in said initial layout in accordance with the assignments made 
(Fig. 8), calculating the value of a predetermined evaluation function associated with the 
movements . .the predicted error in position at the end of the next step is e = Xdp - Xp 
..." - page 143, column 2, paragraph 1) and selecting K members, where K is an integer 
equal to or smaller than N, having the greatest values of the evaluation function, 
replacing the assignments of the locations in the target layout with K! combinations of 
the selected K members (Since all of N members of the group have their position altered 
according to the aforementioned predicted error, inherently the K members with the 
greatest values of the evaluation function have their locations in the target layout 
replaced) Brogan does not expressly disclose that after completion of step e), the method 
returns to step b) so as to perform steps b) to e) repeatedly. It would have been obvious at 
the time the invention was made to a person of ordinary skill in the art to perform steps b 
to e repeatedly. The suggestion/motivation for doing so would have been because 
repeatedly performing the aforementioned calculations would have been necessary to 
compute the positions of each member of the group at each iteration, 
b. Claim 12 is rejected with the rationale of the rejection of claim 10. Claim 12 is 
merely claim 10 recited as a program. 
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